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Abstract. The definitions and main properties of the Ihara and Bartholdi 
zeta functions for infinite graphs are reviewed. The general question of the 
validity of a functional equation is discussed, and various possible solutions 
are proposed. 



0. Introduction 



< 

O 

a 

^ In this paper, we review the main results concerning the Ihara zeta function 

i_i and the Bartholdi zeta function for infinite graphs. Moreover, we propose various 

possible solutions to the problem of the validity of a functional equation for those 
'^J zeta functions. 

The zeta function associated to a finite graph by Ihara, Sunada, Hashimoto 
fSJ and others, combines features of Riemann's zeta function, Artin L-functions, and 

CO Selberg's zeta function, and may be viewed as an analogue of the Dedekind zeta 

^ function of a number field [3, 14, 15, 16, 17, 25, 26]. It is defined by an Euler 

CO product over proper primitive cycles of the graph. 

A main result for the Ihara zeta function Zx{z) associated with a graph X, 
is the so called determinant formula, which shows that the inverse of this function 
. . can be written, up to a polynomial, as det(/ — Az + Qz'^), where A is the adjacency 

^ matrix and Q is the diagonal matrix corresponding to the degree minus 1. As a 

k>( consequence, for a finite graph, Zx{z) is indeed the inverse of a polynomial, hence 

^ I can be extended meromorphically to the whole plane. 

Cu A second main result is the fact that, for {q + l)-regular graphs, namely graphs 

with degree constantly equal to {q + 1), Zx, or better its so called completion 
^x, satisfies a functional equation, namely is invariant under the transformation 

The first of the mentioned results has been proved for infinite (periodic or 
fractal) graphs in [11, 10], by introducing the analytic determinant for operator 
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algebras. For first results and discussions about the functional equation we still 
refer to [11, 10] and to [8]. 

The Bartholdi zeta function Zx{z,u) was introduced by Bartholdi in [2] as 
a two-variable generalization of the Ihara zeta function. Such function coincides 
with the Ihara zeta function for u = 0, and gives the Euler product on all primitive 
cycles for u = 1. Bartholdi also showed that some results for the Ihara zeta function 
extend to this new zeta function. We quote [5, 18, 19, 20] for further results and 
generalizations of the Bartholdi zeta function. The extension to the case of infinite 
periodic simple graphs is contained in [12], where a functional equation for regular 
graphs and a determinant formula are proved. Sato [24] generalised the determinant 
formula to the non simple case, and also proved it for the case of fractal graphs 
[23]. 

The aim of this paper is two-fold: on the one hand we illustrate all the men- 
tioned results both for the periodic and the fractal case, using a unified approach 
in all the statements and also in some proofs, while for others we only treat the 
fractal case, referring the readers to [12] for the periodic case. On the other hand, 
we analyze the meaning and validity of the functional equation for infinite graphs. 

Let us recall that the functional equation may be seen as a simple corollary of 
the determinant formula, which can be written in such a way that the argument of 
the determinant is itself invariant under the desired transformation of the complex 
plane. However, for infinite graphs, the determinant is no longer a polynomial, 
and its zeroes are no longer isolated. As a consequence, the singularities of the 
Ihara zeta may constitute a barrier to the possibility of extending it analitically to 
an unbounded domain. In particular, for (g + l)-regular graphs, the singularities 
are contained in the curve Clq which disconnects the plane, hence may confine 




Figure 1. The set fig 

Zx to the bounded component of fi^. In this case the functional equation loses its 
meaning: one may stiU use the determinant formula to define Zx in the unbounded 
component of fig, but in this case the functional equation is not a theorem but a 
definition. 

A first solution, due to Clair [8] , consists in the observation that in some cases 

the Ihara zeta naturally extends to a holomorphic function on a branched covering 
of the complex plane. There, the functional equation holds if we extend the trans- 
formation z 'i-/qz of C to a transformation of the covering which interchanges 
the two branches. 

Another solution, presented here, shows that a small amount of analyticity 
of the distribution function F given by the trace of the spectral function of the 
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adjacency operator is sufficient to provide a suitable analytic extension of the Ihara 
zeta function, which satisfies the functional equation. 

As we shall see, the problem of the analytic extension does not arise for the 
Bartholdi zeta function on infinite graphs. Indeed, in the case of (g + l)-regular 
graphs, namely graphs with degree constantly equal to {q + 1), the determinant 
formula takes the following simpler form: 

Zx{z, u) = (1 - (1 - M)2z2)-(9-i)/2(det,((l + {l-u){q + u)z^)I - zA))~\ 

While the left-hand side is defined only in a suitable neighborhood of the origin in 
C^, the right-hand side is a holomorphic function on an open set whose complement 
is always contained in a three-dimensional real submanifold il of containing all 
possible singularities. We show that the complement of Q is connected, hcmcc the 
Bartholdi zeta function liolomorphically extends to il''. Moreover, it satisfies a 
functional equation on such domain. 

We shall use such result on the Bartholdi zcita to give a third solution to the 
analytic extension problem for the Ihara zeta, which now works in full generality, 
and satisfies the functional equation. The procedure is the following: add a variable 
to the Ihara zeta so to get the Bartholdi zeta Zx{z,u), extend it holomorphically 
to ri"^ and then set u — 0. Such function is the desired extension of the Ihara zeta 
Zx{z) to Qg, and satisfies the functional equation. 

1. Zeta functions for infinite graphs 

1.1. Preliminaries. In this section, we recall some terminology from graph 
theory, and introduce the class of geometric operators on an infinite graph. 

A simple graph X = {VX, EX) is a collection VX of objects, called verfAces, 
and a collection EX of unordered pairs of distinct vertices, called edges. The edge 
e = {u,v} is said to join the vertices while u and v are said to be adjacent, 
which is denoted u ^ v. A path (of length m) in X from vq G VX to v„i G VX, 
is (wq, . . . ,Vm), where G VX, Vi^i ^ vi, for i = 0, ...,m — 1 (note that m is the 
number of edges in the path). A path is closed if Vm = Vq. 

We assume that X is countable and connected, i.e. there is a path between 
any pair of distinct vertices. Denote by dcg(?;) the degree of w G VX, i.e. the 
number of vertices adjacent to v. Wc assume that X has bounded degree, i.e. d := 
sup^,^YX dcg(i;) < oo. Denote by p the combinatorial distance on VX, that is, for 
V, w G VX, p{v, w) is the length of the shortest path between v and w. If 17 C VX, 
r G N, we write Br{il.) := Uy^nBriv), where Briv) := {v' G VX : p{v',v) < r}. 

Recall that the adjacency matrix of X, A = (^A{v,w))^ wevx' ^^'^ degree 
matrix oi X, D = {D{v, w))^ w^vx defined by 



(1.1) A{v,w) 
and 

(1.2) D{v,w) = 



1 V ^ w 
otherwise 



dcg{v) V = w 
otherwise. 



Then, considered as an operator on £'^{VX), \\A\\ < d := sup^^y^;- deg(t;) < oo, 
(see [22], [21]). 
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1.1.1. Periodic graphs. In this section, we introduce the classes of periodic 
graphs and operators, see [9, 10] for more details. 

Let r be a countable discrete subgroup of automorphisms of X, which acts freely 
on X {i.e. any 7 G F, 7 ^ id doesn't have fixed points), and with finite quotient 
B := X/T (observe that B needn't be a simple graph). Denote by J" C VX a set 
of representatives for VX/T, the vertices of the quotient graph B. Let us define 
a unitary representation of T on £'^{VX) by (A(7)/)(x) :— f{j^^x), for 7 e F, 
/ e e^iyX), X e V{X). Then the von Neumann algebra F) := {A(7) : 7 G F}' 
of bounded operators on (^{VX) commuting with the action of F inherits a trace 
given by Trr(T) = Y..e^T{x,x), for T e N(X,F). 

It is easy to see that A,D e F). 

1.1.2. Self-similar graphs. In this section, we introduce the class of self-similar 
graphs and the geometric operators over them (see [11] for more details). This class 
contains many examples of what arc usually called fractal graphs, sec e.g. [1, 13]. 

If is a subgraph of X, we call frontier of K, and denote by 3^{K), the family 
of vertices in VK having distance 1 from the complement of VK in VX. 

Definition 1.1 (Local Isomorphisms). A local isomorphism of the graph X is 
a triple 

(1.3) (5(7),ii(7),7), 

where 5(7) , R{'y) are subgraphs of X and 7 : 5(7) — >■ i?(7) is a graph isomorphism. 

Definition 1.2 (Amenable graphs). A countably infinite graph with bounded 

degree X is amenable if it has an amenable exhaustion, namely, an increasing family 
of finite subgraphs {Kn : n G N} such that UnenKn = X and 

ffi^^O asn^oo, 

where stands for |F/i'„| and | • | denotes the cardinality. 

Definition 1.3 (Self-similar graphs) . A countably infinite graph with bounded 
degree X is self-similar if it has an amenable exhaustion {Kn} such that the fol- 
lowing conditions («) and {ii) hold: 

(i) For every n e N, there is a finite set of local isomorphisms S(n, n-|- 1) such that, 
for all 7 e ^{n, n -\- 1), one has 5(7) = Kn, 

(1-4) U l{Kn) = Kn+1, 

7eS(",n+l) 

and moreover, if 7, 7' e S(n, n + 1) with 7 7^ 7', 

(1.5) Vi^Kn) n Vij'K,,) = J{jKn) n n^'Kn). 

(ii) We then define S(n,m), for n < m, as the set of all admissible products 

7m-i 7n) 7i € 5{i,i + 1), where "admissible" means that, for each term of 

the product, the range of 7j is contained in the source of 7j+i. We also let S(n, n) 
consist of the identity isomorphism on Kn, and 9{n) := Um>n9{n, m). We can now 
define the S-invariant frontier of K^: 

3^s{Kn)= U l-'n^Kn), 
7eS(n) 
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and we require that 

(1.6) \^s{Kn)\ asn^oo. 

In the rest of the paper, we denote by S the family of all local isomorphisms 
which can be written as (admissible) products 7i^72^ •••7^'' , where ji e U„£nS(?i), 
El G {-1, 1}, for i = 1, k and fc e N. 

We refer to [11] for several examples of self-similar graphs. 

1.1.3. The C* -algebra of geometric operators. 

Definition 1.4 (Finite propagation operators). A bounded linear operator 
A on £^(VX) has finite propagation r = r{A) > if, for all v G VX, we have 
supp(^w) C Br{v) and supp(A*z;) C Br{v), where we use v to mean the function 
which is 1 on the vertex v and otherwise, and A* is the Hilbert space adjoint of 
A. 

Definition 1.5 (Geometric Operators). A local isomorphism 7 of the graph 
X defines a partial isometry U{-f) : £'^{VX) £^{VX), by setting 



\'y{v) vgV{S{j)) 
10 v^V{S{j)), 



and extending by linearity. A bounded operator T acting on i'^{VX) is called 

geometric if there exists r G N such that T has finite propagation r and, for any 
local isomorphism 7, any v G VX such that Br{v) C 5(7) and Br{'jv) C R{'j), one 
has 

(1.7) TU{j)v = U{j)Tv, T*U{^)v = U{-f)T*v . 

Proposition 1.6. Geometric operators form a * -algebra containing the adja- 
cency operator A and the degree operator D. 

Theorem 1.7. Let X be a self-similar graph, and let A{X) be the C* -algebra 
defined as the norm closure of the * -algebra of geometric operators. Then, onA{X), 
there is a well-defined trace state Trg given by 

(1.8) TV,(T)=lim^(™, 

where P{Kn) is the orthogonal projection ofi'^iVX) onto its closed subspace l"^ {V Kn) . 

1.2. Combinatorial results. The Bartholdi zeta function is defined by means 

of equivalence classes of primitive cycles. Therefore, we need to introduce some ter- 
minology from graph theory, following [25] with some modifications. 

Definition 1.8 (Types of closed paths). 
(i) A path C = {vo, . . . ,Vm) in X has backtracking if Vi-i = t^i+i, for some i G 
{1, . . . , m — 1}. We also say that C has a bump at Vi. Then, the bump count bc{C) 
of C is the number of bumps in C. Moreover, if C is a closed path of length m, 
the cyclic bump count is cbc{C) := | {i G : Vi-i = Vj+i} ], where the indices are 
considered in Z„i, and is the cyclic group on m elements. 

{ii) A closed path is primitive if it is not obtained by going k > 2 times around 
some other closed path. 
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[iii) A closed path C = {i)a, .... i'„i = uo) has a tail if there is fc G {1, . . . , [m/2] — 1} 
such that Vj = v„i_j, for j = 1, . . . ,k. Denote by C the set of closed paths, by 6**^'' 
the set of closed paths with tail, and by C"°*aii ^jjg gf tail-less closed paths. 
Observe that 6 = C''" U 6"°*^", C*''" n 6™*'''^ = 0. 

For any m G N, u G C, let us denote by Am{u){x,y) := '^pv!"^^^\ where 
the (finite) sum is over all paths P in X, of length m, with initial vertex x and 
terminal vertex y, for x,y G VX. Then Ai = A. Let ■= I and Q := D — I. 
Finally, let II C C be a bounded set containing {0, 1}, and denote by M{Vi) := 

suPugix max{|?i|, |f - m|} > f , and a{U) := — ^ 

Remark 1.9. In the sequel, in order to unify the notation, we will denote by 
(S(X),r) the pair (N(X, T), Trp), or (^(X),Trg), as the case may be. Moreover, 



xex 



J2 .f{^')i if X is a periodic graph 

lim I ^ /(a;), if X is a self-similar graph. 



denotes a mean on the graph. Of course, in the self-similar case, the limit must be 

shown to exist. 

Lemma 1.10. 
(0 A2H = A^-{1- u){Q + /) G CB(X), 

(m) for rn > 3, A^{u) ^ - (1 - u)Am-2{Q + ul) G '&{X), 

{iii) sup„gu ll^m(w)|| < a{U)"\ for m > 0. 

Proof, (i) If x = y, then A2{u){x,x) = deg(x)zt = (Q + I){x,x)u because 
there are deg(.T) closed paths of length 2 starting at x, whereas A'^{x, x) = deg(a;) = 
(Q + so that A2{u){x,x) = A^{x.x) - (1 - u){Q + I){x, x). li x =^ y, then 

A-^{x,y) is the number of paths of length 2 from x to y, so A2{u){x,y) = A'^{x,y) = 
A\x,y)-il-u)iQ + I){x,y). 

{ii) For x,y G VX, consider all the paths P = {vo, . . . of length m, with 
vo = X and Vm = y- They can also be considered as obtained from a path P' of 
length m— 2 going from x = fo to Vm-2, followed by a path of length 2 from Vm-2 to 
y = Vm- There are four types of such paths: (a) those P for which y = Vm 7^ ^^-2, 
Vm-i 7^ Vm-3, SO that bc{P) = bc{P')] (5) those P for which y = ^ Vm~2, 
Vm-i = Vm-3, SO that bc{P) = bc{P') + 1; (c) those P for which y = Vm — Vm-2, 
but Vm-i 7^ Vm-3, SO that bc{P) = bc{P') + l; {d) those P for which y = Vm = Vm-2 
and Vm-i = Vm-3, so that bc{P) = bc{P') + 2. 

Therefore, the terms corresponding to those four types in Ajn{u){x,y) are 
^bc(P')^ ybo(P')+\ „bc(P')+i^ ^j^j ,/-(^')+2, respectively. 

On the other hand, the sum X^zsyx ^m-i{u){x, z)A{z, y) assigns, to those four 
types, respectively the values v!"^'^^ \ v!"^^^ )+^, v!"^'^^ \ and m'"^^^ Hence we 
need to introduce corrections for paths of types (c) and (rf). 

Therefore A^ (u) {x,y) ^Y.z<^vx ^rn- i{u){x,z)A{z,y) +A,n_2 (u) {x, y) (deg(y) - 
l){u — 1) + Am-2{u){x, y){u'^ — u), where the second summand takes into account 
paths of type (c), and the third is for paths of type [d). The statement follows. 

(iii) We have \\Ai{u)\\ = \\A\\ <d< a{U), \\A2{u)\\ < + M(U)d < a{U)^, 
and \\A^{u)\\ < d\\A^_i{u)\\ + M{U)id - 1 + M(lX))||A„_2(w)||, from which the 
claim follows by induction. □ 
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We now want to count the closed paths of length m which have a tail. 
Lemma 1.11. Form e N, let 



MC) 



xex c=(x,...)ee^ 



Then 

(i) in the self-similar case, the above mean exists and is finite, 

(ii) ti{u) = 0, t2iu) = ut{Q + 1), t3{u) = 0, 

{Hi) for m>A, t^(u) = t{{Q - (1 - 2u)7)A„_2(u)) + (1 - u)Hm-2{u), 
{iv) for any m G N, 



L 2 J 

tm{u) = t((Q - (1 - 2u)I) I] (1 - uf^-^Am-2j{u)) 

+ Seven{m)u{l - u)'^-\{Q + I), 



where 5even{m) 



1 m is even 
m is odd. 



{v) sup„gul^r«(w)| <4ma(U)™. 

Proof. We consider only the case of self-similar graphs, for the periodic case 
see [12]. Denote by {C,v) the closed path C with the origin in e VX. 

(i) For n G N. n > m, let 

Then, for all p€N, 

v{K„+p) = ( u jn^uf y 7^^;)- 

Let tm{x,u) := Ec=(x,...)eet^'i "'"'^'^^ so that \tm{x,u)\ < d"''^ M (11)""-^ Then 



\K, 



^ J2 tm{x,u) - J2 *rn{x,u) 



xeK„ 



< 



< 



\9{n,n + p)\ 



+p\ 



i™(x,u)-|^ t^{x,u) Y \tm{lX,u)\ 



xeK„ 



\9{n,n + p)\ 1 



Y \tmix,u)\ + 

xeK„ 



\9in,n+p)\ 



\Kn+p\ \Kn 
+ \Jr—\ E E \*rn{lX 



\Kn 



X] \tm{x,'' 



n+p\ 



< 



^ |i^„||S(n,n + p)| 

\Kn+p\ 



\Kn 



+p\ 



\Kn\ 



< Qd^'-^d + l)'"M(U)™-'£„ -^0, as n oo, 

where, in the last inequality, we used [11] equations (3.2), (3.8) [with r = 1], and 
the fact that e„ = ^ 0. 
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(ii) is easy to prove. 

(m) Let us define Q := {v e VX : v ^ Kn,p{v,Kn) = 1} C Bi(Jg(iV'„)). We 
liave 



EE E 



I "I yenxeJ£'n,a:-yc=(x,j/,...)eet^'i 
Since 

nnE E E in''^(^^i<r^i:?s(^n)i(d+i)rf'"-'M(ur-i^o 



and 



JuE E E \-'''''\ = 

~ \X I EE E 

< ^1 Js(i^„)|d— 2M(U)'"-i ^ 0, 



Ufc(C)| 



we obtain 



= li- E E -'^'^^ 

ra->-oo A„ ^ — ' ^ — ' 

' ' xeK^ c=(x,...)ee5^" 

=„1-s.^ EE E -"-^^ 

1 



xeK„ y~x c=(a;,y,...)ee^" 

^ E E E 

i-s-oo sr._ ^ ^ 



yeK„ x^y C={x,y,...)e&^'^ 

A path C in the last set goes from x to y, then over a closed path D = 
. . . ,Vm-z,y) of length m — 2, and then back to x. There are two kinds of 
closed paths D at y: those with tails and those without. 
Case 1 : D does not have a tail. 

Then C can be of two types: (a) Ci, where .t ^ vi and x 7^ Wm-3; (&) C2, 
where a; = or a; = Vm-^. Hence, 6c(Ci) = bc{D), and 6c(C2) = bc{D) + 1, and 
there are deg(?/) — 2 possibilities for a; to be adjacent to y in Ci, and 2 possibilities 
in C2. 

Case 2 : D has a tail. 
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Then C can be of two types: (c) C3, where vi = 'y„i-3 7^ x: (d) C4, where 
^^1 = Vm-3 = X. Hence, bc{C^) = bc{D), and 6c(C4) = bc{D) + 2, and there are 
deg{y) — 1 possibiUties for x to be adjacent to y in C3, and 1 possibihty in C4. 
Therefore, 

E E -"^^^ 

x'-!/ c=(x,j/,...)eet^'i 

= (deg(y)-2) u''<''^+2u J2 ""^"^"^ 

D=(y,. . .) e e^°l»'i D={v,...)£ e^°i'*2" 

+ (deg(y)-l) ^ u^^^^+u" J2 ""'^''^ 
D=to,...)ee'^li2 D=(y,...)ee'^il2 

= (deg(y) - 2 + 2u) ^ + (1 - 2m + w^) ^ ^^^(^5)^ 

D=(y,...)ee,n-2 D=(j/,...)ee'^'l2 

so that 

t,„('u) = lim V ((Q(y,y) - 1 + 2u) • A„_2 («)(?/, y) 

Z5=(y,...)Ge'^'l2 

= Trg ((Q - (1 - 2m,)/)A„_2(«)) + (1 - uft^^^iu). 

(iv) Follows from {Hi), and the fact that Trg((<3 - (1 - 2u)I)A) = 0. 

(v) Let us first observe that MCU) < a{U), so that, from {iv) we obtain, with 
a := a(U), M := M{U), 

|t„xMI<||0-(l-2^.)/|| ^ \l-uf^-^Ar^.2j{u)\\ + \u\\l-ur-^d 

[^] 

< (rf - 2 + 2M) Y M2J-2a™-2j' + M"'-id 
i=i 

<{d-2 + 2M) J*^^] a""^ + M"-i(i 



□ 



Nm{u) := E E 



Lemma 1.12. Let us define 

,cbc{C) 

xex c=(x,...)eem 

Then, for all w G N, 

(i) m t/ie self-similar case, the above mean exists and is finite, 

{ii) Nm{u) = t{A„i{u)) - (1 - u)t,„ , 

{Hi) |A'„(ii)| < Km,a{lL)'"^^^ , where K > is independent of m. 

Proof. We consider only the case of self-similar graphs, for the periodic case 
see [12]. 
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(z) the existence of lim„_).oo X)(c,x)ee„ u'^'"^^'"^ can be proved as in 

Lemma 1.11 (i). 
(ii) Therefore, 



cbc{C) 



= i^-^E( E "^^^^^ + (-1) E 



rn-oo ii„ TH-oo \Kr,\ '-^ '-^ 

' cceifn ' xeK„c=(x,...)eet^'i 

= Trg(A„(u)) + (u-l)t„. 

(mj) This follows from {ii). □ 

Remark 1.13. Observe that in the self-similar case we can also write 



(1.9) N^(u) = lim ^ 



^c6c(C)_ 



cee„ 



Indeed, 

cbc(C) 



o< 1 



E E - E 



< ^ e e„ : X e 5„(Jg(X„))}| M(U)™ 

= niT" E = 4^ Tr(P(B„(Jg(if„)))A„(l)) 

< M(l[n|A„(l)|| [^"'fflsl^n))! < M{Ura{Ur (rf+ir '^fiV' ^ O, as n ^ oo. 

1.3. The Zeta function. In this section, we define the Bartholdi zeta func- 
tion for a periodic graph and for a self-similar graph, and prove that it is a holo- 
morphic function in a suitable open set. In the rest of this work, U C C will denote 
a bounded open set containing {0, 1}. 

Definition 1.14 (Cycles). We say that two closed paths C = {vq, ...,«„ = wq) 
and D = (wq, • • • , ifm = wq) arc equivalent, and write C D, if there is an integer 
k such that wj = Vj+ki for all j, where the addition is taken modulo m, that is, 
the origin of D is shifted k steps with respect to the origin of C. The equivalence 
class of C is denoted [C]o- An equivalence class is also called a cycle. Therefore, a 
closed path is just a cycle with a specified origin. 

Denote by % the set of cycles, and by T C 3C the subset of primitive cycles. 
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Definition 1.15 (Equivalence relation between cycles). Given C, D £ X, we 
say that C and D are Q- equivalent, and write C ~g D, if there is a local isomorphism 
7 G S such that D = 7(C). We denote by [X]s the set of S-equivalence classes of 
cycles, and analogously for the subset The notion of F-equivalence is analogous 
(see [12] for details), and we denote by [-Jg also a F-equivalence class. 

We recall from [11] and [12] several quantities associated to a cycle. 

Definition 1.16. Let C € X, and call 

(i) effective length of C, denoted £{C') G N, the length of the primitive cycle D 
underlying C, i.e. such that C = , for some fc G N, whereas the length of C is 
denoted by |C|, 

(m) if C is contained in a periodic graph, stabilizer of C in F the subgroup Fc = 
{7 e F : 7(C) = C}, whose order divides £{C'), 

{ii) if C is contained in a self-similar graph, size of C, denoted s(C) S N, the least 
m e N such that C C ^{Km), for some local isomorphism 7 G 9{m), 
{Hi) average multiplicity of C, the number in [0, 00) given by 



M(C) := 




if C is contained in a periodic graph, 
lim M£M£i)i^ if C is contained in a self-similar graph. 

That the limit actually exists is the content of the following 

Proposition 1.17. Let {X,S) be a self-similar graph, 
(i) Let C gX, then the following limit exists and is finite: 

|S(s(C),n)| 



lim 



\K„ 



{a) s{C), i{C), and n{C) only depend on [C]g G [3C]g; moreover, if C = D'' for 
some De'P,kGN, then s(C) = s(D), £(C) = £(0), ii{C) = ijl{D). 

Proof. See [11] Proposition 6.4. □ 
Proposition 1.18. For m G N, iV„(u) = ^ ix{C)£{C)u'*'''^'^\ 

[C]se[3C„]g 

where, as above, the subscript m corresponds to cycles of length m. 

Proof. We prove only the self-similar case, for the periodic case see [12]. We 
have successively: 



N^{u) = lim ^ 51 
\Kn\ ^"^^ 

CCK„ 



^cbc(C) 



lim y Tjr—£{c) y u 

n->-oo ^ \KA ^ ' ^ 



cbc(D) 

D<ZK„ 

= E ^^(C)|S(a(C),n)|u«'"=(^) 

[C]se[3c„]g I "I 

[C]se[3C^]s 

where, in the last equality, we used dominated convergence. □ 
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Definition 1.19 (Zeta function). 
Zx{z,u) := 

Proposition 1.20. 

(i) Zx{z,u) := n[c]e[y]g (-*- ~ defines a holomorphic function in 

[{z,u)eC^ :\z\ < ^yueu}, 

-g ^'zxiz '^ ~ Sto=i ^m{u)z"^, where Nm{u) is defined in Lemma 1.12, 

Proof. Let us observe that, for any u&M, and z €C such that |2;| < — 1 



a(U)' 



^ Nm{u)z'^ =Y^ E ti{C)t{C)u''^<^^ Z"^ 

m=l m=l [C]<;e[3C„]<; 

[C]se[3C]s 



E E'^(C')|q 

[C]ge[y]gm=l 



[C]ge[y]g m=l 

^ a ~ |C|m c6c(C)m 

= E mc^)4e 



[C]se[y] 



92; m 



s 



m=l 



= - 5] /z(C)z£log(l-^l^l«^''^(^)) 
[C]se[y]g ^ 

= z— log Zx{z,u), 

where, in the last equality we used uniform convergence on compact subsets of 
|(2;,u) e : u e U, < ^^^j- The proof of the remaining statements is now 
clear. □ 

1.4. The determinant formula. In this section, we prove the main result 
in the theory of Bartholdi zcta functions, which says that the reciprocal of Z is, up 
to a factor, the determinant of a deformed Laplacian on the graph. Wc first need 
some technical results. Let us recall that d := sup^gy;,^^ deg(w). It C C is a bounded 
open set containing {0,1}, M(U) := sup^g^ {I^Ml ~ ^^'^ ^ = O'O^) '■= 

d+y'd^+4M{U){d-l+M{U)) 
2 • 

Lemma 1.21. For any u Gli, \z\ < ^, one has 
(*) (E™>o {I-Az + {1- u){Q + ul)z^) = (1 - (1 - v)^z^)L 

iii) (E™>o (Ei=(,''(l - uf^^A^.^kiu)) z^) [I-Az + {1- u){Q + ul)z^) = I. 
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Proof, (i) From Lemma LIO, wc obtain that 
Y,Am{u)zA {I-Az + {1~ u){Q + ul)z') 

m>0 ' 

m>0 m>0 m>0 

= Ao{u) + Ai{u)z + A2{u)z^ + Am{u)z"' 

m>3 

- Ao{u)Az - Ai{u)Az^ - J2 Am-iiv^Az"" 

m>3 

+ (1 - u)Ao{u){Q + Ul)z'' + 51 (1 - W)^m-2(Q + Ul)z"' 



m>3 



= I + Az+{A^ -{I- u){Q + I))z^ -Az- A^z^ + (1 - u){Q + ul)z^ 

= (i-(i-«)V)J. 

/ = (1 - (1 - ufz'y^lY, Am{u)zA {I-Az+{1- u){Q + ul)z^) 



= Am{u)zA (f^{l - uf^zA {I-Az + {1- u){Q + ul)z^) 
= (iZ £ - uf^z'^+A {I-Az + {1- u){Q + ul)z^) 

□ 

Lemma 1.22. Define 

'Bo{u) := I, 
< := A, 

:= Arniu) - (Q - (1 - 2w)7) Ei=(''(l - uf''-^A„,_2k{u), m > 2. 

T/ien 

(i) B^{u) G a3(X), 

(n) = A^{u) + (1 - (g - (1 - 2u)l)AM - (Q - (1 - 2w)/) EL^o" (1 - 



u 



,2fe-l 



^m-2fe(w), 



'iV„(u)-(l-M)"T(Q-/) m even 
Njn{u) m odd, 



{iv) 

Bm{u)z"' = {Au - 2(1 - u){Q + ul)z^) {l-Az + {l- u){Q + ul)z^y^ , u e U, 



m>l 
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Proof, (i) and (ii) follow from computations involving bounded operators. 
{Hi) It follows from Lemma 1.11 (ii) that, if m is odd, 

T{Bm{u)) = T{Am{u)) - (1 - u)tm{u) = Nm{u), 

whereas, if m is even, 

T{Bm{u)) = TiAmiu)) - (1 - w)™" V(Q - (1 - 2u)I) 

- (1 - u)tm{u) + (1 - u)"-^wr(Q + /) 
= N^{u)-{l-urT{Q-I). 

(iv) Using (ii) we obtain 



( B^{u)zA {I-Az + {l-u){Q + ul)z^) 

= [(/ + (1 - u)-\Q - (1 - 2u)I)) J2 ^m{u)z 



m>0 

[m/2] 

- (l-u)"i(Q- (l-2u)/) ^ J2 A^.2jiu)il - uf^ z"' ]il - Az + {1 - u)iQ + ul)'. 

m>0 j=0 ' 

(by Lemma 1.21) 

= (/+(!- u)-\Q - (1 - 2m)/)) (1 - (1 - ufz^)I - (1 - u)-\Q - (1 - 2m)/) 
= (1 - (1 - w)202)/ _ (1 _ u){Q - (1 - 2u)/)22_ 

Since Bo{u) = I, we get 



[ ^ B„(m)2™] (/ - + (1 - M)(g + ul)z^) 



= (1 - (1 - ufz'^)I - (1 - u)(Q - (1 - 2u)I)z'^ - Bo{u){I -Az + {1- u){Q + ul)z'^) 
= Az-2{l-u){Q + uI)z^. 

□ 

Lemma 1.23. [11] Let } : z € B^ = {z € C : \z\ < e} ^ f{z) e 'B{X), be a ex- 
junction such that /(O) = and ||/(^;)|| < 1, for all z G B^. Then 



d 
dz 

Corollary 1.24. 



log(/-/(z))) =r(/'(^)(/-/(z))-i). 



T I BMz"' j = T f-z-^ log(/ -Az+{1- u){Q + ul)z^)\ ,uGU,\z\< ^. 

Proof. It follows from Lemma 1.22 (iv) that 
r( ^ S„(m)z"') = t{{Az - 2(1 - u){Q + ul)z^){l - Az + {I - u){Q + ul)z^)-x) 

m>l ^ 
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and using the previous lemma with f{z) := Az — (\ — u)(yQ -\- ul)z'^ 
= r(-z^ log(/ -Az + {1- u){Q + ul)z'')y 

□ 

We now recall the definition and main properties of the analytic determinant 

on tracial C*-algcbras studied in [11] 

Definition 1.25. Let {A,t) be a C*-algebra endowed with a trace state, and 
consider the subset Aq := {A G A : ^ conva{A)}, where a{A) denotes the 
spectrum of A and conv a{A) its convex hull. For any ^ e ^lo we set 

det.r(^) = exp o r o J log A(A - A)-^dXj , 

where F is the boundary of a connected, simply connected region fl containing 
convc7(j4), and log is a branch of the logarithm whose domain contains fl. 

Since two F's as above are homotopic in C \ conv0-(A), we have 

Corollary 1.26. The determinant function defined above is well-defined and 
analytic on Aq . 

Wc collect several properties of our determinant in the following result. 

Proposition 1.27. Let {A,t) be a C* -algebra endowed with a trace state, and 
let ^ e ^0- Then 

(?) detr{zA) = zdetr{A), for any z G C \ {0}, 

{ii) if A is normal, and A = UH is its polar decomposition, 

detriA) = detr{U)detr{H), 

(Hi) if A is positive, then we have detr{A) = Det{A), where the latter is the Fuglede- 
Kadison determinant. 

We now recall from [11] the notion of average Euler-Poincarc characteristic 
of a self-similar graph, and from [4] that of L^-Euler characteristic of a periodic 
graph. 

Lemma 1.28. Let X be a self-similar graph. The following limit exists and is 
finite: 

Xav{X) := hm ^ = -^Trg(g-7), 

where x{Kn) — \VKn\ — \EKn\ is the Euler-Poincare characteristic of the subgraph 
Kn . The number Xav (X) is called the average Euler-Poincare characteristic of the 
self-similar graph X . 



Definition 1.29. Let (X, F) be a periodic graph. Thenx^^\X) := ^ 
\ fFTT is the Z/^-Euler-Poincare characteristic of (-^, F). 



2 ^ IF 

ee3-i 



Remark 1.30. 

(1) It was proved in [11] that Xav{X) = - ^ Trg(g - /). 

(2) It is easy to prove that x^'^\X) = -1 Trr((5 - /) = x{X/T). 
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In the next Theorem we denote by xi-^) tti^ average or L^- Euler-Poincare 
characteristic of X, as the case may be. 

Theorem 1.31 (Determinant formula). Let X be a periodic or self-similar 
graph. Then 

—4 — r = a-a-ufz^)-^''^Uetr(l-Az+(l-u)(Q + uI)z'^), ueU, \z\<^. 
Zx[z,u) a 

Proof. 

^m>l ^ m>l 

(by Lemma 1.22 {Hi)) 



Y N^iu)z^ - ^(1 - «)2V(Q - 7) 

m>l k>l 

(1-W)2z2 



^2k 



= Y.^-{u)z--riQ-I)^_ 

m>l ^ 



Therefore, from Proposition 1.20 and Corollary 1.24, we obtain 
d_ 
dz 



Z—\0gZx{z,u)=Y,Nra{u)z^ 

m>l 



= T (^-z^ log(/ -Az + {1- u){Q + ul)z') 

-|^iog(i-(i-«)V)T(g-7) 

so that, dividing by z and integrating from 2; = to ^, we get 

log Zx{z, u) = -T{\og{I-Az + {l-u){Q + ul)z^)) - ^r(Q - /) log(l - (1 - u)^z''), 
which implies that 

^ } , = (1 - (1 - • exp or o log(7 - Az + {1 - u){Q + ul)z'), 

Zx[z,u) 

and the thesis follows from Lemma 1.28 and Definition 1.25. □ 

2. Functional equations for infinite graphs 

2.1. Functional equations for the Bartholdi zeta function of an infi- 
nite graph. In this subsection, we shall prove that a suitable completion of the 
Bartholdi zeta functions for essentially {q+ l)-regular infinite graphs satisfy a func- 
tional equation, where a graph is called essentially {q+ l)-regular if deg(w) = q+1 
for all but a finite number of vertices, and d = sup^gy^^ deg(w) = q + 1. 

The completion considered here is the function 

ixiz, = (1 - (1 - U)2z2)(9-1)/2(1 _ + I), + (1 _ + u)z')Zx{z, U). 

We shall show that 

Theorem 2.1 (Functional equation). Let X be an essentially {q + I) -regular 
infinite graph, periodic or self-similar, and set g{z, u) = . Then 
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(1) the function analytically extends to the complement V of the set 

n = {{z,u) e : g{z,u) G [-d,d]}, 

(2) the set Vq = {{z,u) G Q," : z ^ 0,u ^ l,u —q} is invariant w.r.t. the 
trasformation : {z,u) ^ 

(3) the analytic extension of £,x satisfies the functional equation 

^x{z,u) = °'>P{z,u), {z,u)gVo. 
Lemma 2.2. Let d be a positive number, and consider the set 

Clyj = {zGC: e [-d, d]}, wgC. 

,2 

Then fl^ disconnects the complex plane iff w is real and Q < w < ^ . 

Proof. If w = 0, consists of the two disjoint half hnes (— oo, — oo). 

If w ^ 0, the set flyj is closed and bounded. Moreover, setting z = x + iy and 

1-1- ^ 

w = a + ib, the equation Im """^^ = becomes 

(2.1) {x^ + y''){ay + bx)-y = 0. 

Let us first consider the case 6 — 0. If a < 0, (2.1) implies y = 0, therefore fl^ 
is bounded and contained in a line, thus does not disconnect the plane. 
If a > 0, Clyj is determined by 

(2.2) {aix^+y^)-l)y = 0, 

(2.3) Ix + axix"^ + y'^)\<d{x'^ +y'^). 

If a > condition (2.3) is incompatible with y = 0, while condition (2.3) and 
a(x^ + y^) — 1 = give 2\x\ < ^, namely only an upper and a lower portion of the 
circle x^ + y"^ — ^ remain, thus the plane is not disconnected. 

,2 

A simple calculation shows that, when < w < ^, fl^, as a shape similar to 
Slq in Figure 1. 

Let now 6 0. Wc want to show that the cubic in (2.1) is a simple curve, 
namely is non-degenerate and has no singular points, see Figure 2. 



Figure 2. The cubic containing fi^ for Im w 

Up to a rotation, the cubic can be rewritten as 

(a^ + 6^)(a;2 + y'^)y -ay + bx = 0. 
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The condition for critical points gives the system 

(a^ + 6^)(a;^ + j/^)2/ = ay — bx 
(a2 + 62)(a;2 + 3y2) =a 
2(0^ + b'^)xy = -b. 

The first two equations give 2(a^+6^)y* = bxy, which is incompatible with the third 
equation, namely the cubic curve is simple. Since only a finite portion of the cubic 
has to be considered, because Cl^ is bounded, again the plane is not disconnected 
by n^. □ 

Lemma 2.3. The set SI does not disconnect C^. The function 
{z, u) ^ detriil + (1 - u){q + u)z^)I - zA) 
is a non-vanishing analytic function on V = f2^. 

Proof. We first observe that the plane {0} x C is contained in V. Set now 
T = {v € C : {I- v){q + v) € R,0 < {1 - v){q + v) < f }. If u ^ T, any 
z G C : {z,u) G V is connected to the point (0, u) by the preceding Lemma. Since V 
is open and T is 1-dimcnsional, for any z € C : (z, u) € V there exists a ball centered 
in {z,u) still contained in V, and such a ball contains a {z,u') with u' ^ T. This 
proves that V is connected. We now prove the second statement. For {z,u) G V, 
the operator (1 + (1 — u)(q + u)z'^)I — zA is invcrtiblc. Indeed this is clearly true 
for z = and, for z ^ 0, it may be written as — z {A — g[z, u)I), which is invertible 
since the spectrum of A is contained in the interval [—d, d] of the real line (see 
[22], [21]), and the condition (z,u) G V means g{z,u) ^ [—d,d]. Such invcrtibility 
implies that the determinant is defined and invertible. Analyticity follows from 
Corollary 1.26. □ 

Proof of Theorem 2.1. The determinant formula gives 

(1 - (1 - w)2z2)-(9-l)/2 



Zx{z,u) = 



det^((l + (1 - u){q + u)z^)I - zA) ' 

{l-{q + l)z + {l-u){q + u)z^) 
det^((l + (1 - u){q + u)z'^)I - zA) ' 

Now the first statement is a consequence of Lemma 2.3. As for the other two 
statements, we have 

U{z, u) = {g{z, u)-{q+ 1)) (det^(5(z, u)I - A)y\ 
0= {{z,u) € : g{z,u) € [-d,d]}, 
hence the the results follow by the equality gotjj = g. 

□ 

2.2. Functional equations for the Ihara zeta function on infinite grapiis. 

As discussed in the introduction, the possibility of proving functional equations for 
the Ihara zeta function on regular infinite graphs, relies on the possibility of ex- 
tending Zx to a domain U which is invariant under the transformation z 
and then to check the invariance properties under the mentioned transformation. 

Functional equation may fail for two reasons. The first is that the spectrum of 
the adjacency operator A may consist of the whole interval [—d,d], and that Zx 
may be singular in all points of the curve fig in Figure 1, so that no analytical 
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extension is possible outside Qq. The second is more subtle, and was noticed by 
B. Clair in [8]. In one of his examples, which we describe below in Example 2.8, 
the completion analytically extends to the whole complex plane, but the points 
{1,-1} are ramification points for Zx, which lives naturally on a double cover of C. 
Then the functional equation makes sense only on the double cover, interchanging 
the two copies, so that it is false on C. 

2.2.1. Criteria for analytic extension. We first make a simple observation. 

Proposition 2.4. Let X be an infinite {q + l)-regular graph as above. Denote 
by E{X) the spectral family of the adjacency operator A, and set F{X) = t{E{X)). 
If F(X) is constant in a neighborhood of a point x G (—2^, 2^fq), then Zx extends 
analytically to a domain U which is invariant under the transformation z ^ 
and a suitable completion of such extension satisfies the functional equation. 

Proof. Let z± be the two solutions of the equation 1 + qz"^ — xz = Q. Since 
dF{X) vanishes in a neighborhood of x, the function 



is analytic in a neighborhood of the points z±^ hence the singularity region {z € 
C : 1 — A2 + qz^ = 0, A e cr[A)} does not disconnect the plane. Its complement U is 
therefore connected and invariant under the transformation z ^ Consider now 

qz 

the completion 



As explained above, ^x analytically extends to the region U, where the functional 
equation follows by the invariance of the expression ( ^ + qz) under the transforma- 



Thc following criterion is valid also when there arc no holes in the spectrum. 
A regularity assumption on the spectral measure of A will guarantee that the be- 
haviour of Zx on the critical curve Q,q is not too singular, allowing analytic contin- 
uation outside D,q and the validity of a functional equation for suitable completions. 

With the notation above, 




log(l + qz^ - Xz) dF{X) 




tion z — ^ 



qz 



□ 




log(l + qz'^ - Xz) dF{X) 



Z 



= (1 - (g + l)z + qz^) ■ exp 



1 + qz'^ — Xz 



F{X) dX 



d 
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where we used integration by parts and the fact that a{A) C [— d, d], hence 

(2.4) ^^(-)=-p(-£ i + ,;_,, m^A). 

Theorem 2.5 (Functional equation). Assume there exist e > 0, a,T E { — 1, 1}, 
and a function ip such that (p is analytic in {(t3z > 0, |z — 2T^fq\ < e}, and F is 
the boundary value of ip on [2t^ — e,2T^ + e], Then, there exists a connected 
domain XL containing {\z\ < 1/q} such that 
(i) extends analytically to U, 

(ii) IL \ {0} is invariant under the transformation z — > 
(Hi) the function , extended as above, verifies 

Ui-) = ^xiz), zeU\{0}. 

qz 

Proof. We give the proof for ct = r = 1, the other cases being analogous. Let 
r be the oriented curve in C made of the segment [— d, the upper semicircle 

{9A > 0, \X — 2y^\ = e}, and the segment [2y/(7 + e, d\. It is not restrictive to assume 
that has a continuous extension to the upper semicircle. We have 

r 1 ^ ^2 X d\- I ' d\= I ' y^(A) dA, 

J_d 1 + — Az Jr 1 + 9-2 — Az Js ^ + qz-^ - Az 

if 5* is the contour of the semi-disc D = {3A > 0, |A — 2^\ < e}. If |z| < l/g and 
£ is small enough, 1 + qz^ — Az does not vanish for A € D, hence the last integrand 
is analytic, and the contour integral vanishes. As a consequence, for |z| < 1/q, 

(2.5) ^xiz) = exp ^ J,_^^ y(A) dA^ . 

We now observe that the singularities of the integral are contained in the set flq :— 
{zeC: ^ + qz £ T} shown in Fig. 3, which does not disconnect the plane, and 
property (i) follows. 




Figure 3. The set ng for g = 4, e = 0.2 
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The definition of flq guarantees its invariance under the transformation z 

i.e. (m) is proved. Property (iii) follows directly from equation (2.5). □ 

Remark 2.6. Let us notice that, when g = 1, the criterion above is useless. 
Indeed, since F{X) is constant before —2 and after 2, analyticity implies it should 

be constant in a neighborhood of cither —2 or 2, namely already Proposition 2.4 
applies. In particular, the results above do not apply to the Example 2.8. 

2.2.2. An extension via Bartholdi zeta function. The extension we discuss here 
is again based on analytic extension, but in the sense of two-variable functions. 
Moreover, it does not require either holes in the spectrum or regularity assumptions 
on the function F{X). 

As shown above, the Ihara zeta function coincides with the Bartholdi zeta 
function for u = 0, \z\ < 1/q, and the latter has a unique analytic extension to the 
set fl'^. We may therefore extend the Ihara zeta function via 

(2.6) Zx{z) := Zx{z,0), (^,0)eO^ 

where the Bartholdi zeta function has been extended to Ct". Let us remark that 
e C : (z,0) G n''} = n'g, cf. Fig. 1. 
The following result follows directly by Theorem 2.1. 

Corollary 2.7. Assume X is an infinite graph {either periodic or self-similar), 
which is essentially {q + 1) -regular. Then, the domain Cl^ contains {\z\ < 1/q} and 
is invariant under the transformation z ^ Moreover, setting 

U{z) = (1 - z^)^'i-^y\l -{q+ l)z + qz^)Zx{z). 

where Zx is extended to as above, we have ^{z) = for any z £ il'^. 

Example 2.8. Let us consider the graph X =Z, and the group F = Z, which 
acts on X by translations. Using results from [8], we compute the Bartholdi zeta 
function of (-'^, F). We obtain 

detr{I-Az+{l-u^)z^)^exp [ Log{l - 2 cos z + {1 - u^)z^) d'& 

JT 



Zx,r{z,u) 



2^exp J Log — '— - cos^j d^ 

( , ( z'"^ -\- {\ - u^)z\ , \ 
2z exp arcosh (^ ^ j — log 2j 

0-l + (l-u2)^s ' ' 



1 



2 V V + {\-u^)zf 

1 + (1-W2)22/ r 4^2 \ 



'1 - 



(1 + (1-1*2)^2)2 



which extends to an analytic function on the complement of the set O = {(z,i*) G 
. ^+(^~" g [— d, d]}. Therefore the Ihara zeta function, extended via the 
Bartholdi zeta, is defined on the complement of{2;eC:|2;| = l}, where it is given 
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by 




1 




|z|<l, 
|z|>l. 



Defined in this way, ^x,r satisfies the functional equation, but its behaviour outside 
the disc is not given by the analytic extension on C. 
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